Air Tahiti Nui ditubuhkan pada Tarikh 31 Oktober 1996 dan memulakan operasi penerbangan pada Tarikh 20 November 1998. Ia adalah syarikat penerbangan antarabangsa pertama yang berpusat di Bandaraya Papeete, Tahiti, yang dibentuk untuk mengembangkan pelancongan masuk. Kerajaan Polinesia Perancis ialah pemegang saham utama (84.4%) bersama dengan pelabur tempatan yang lain. Air Tahiti Nui mempunyai Sebanyak 782 pekerja sekitar tahun 2007. [2]

Setelah bertahun-tahun mengalami defisit, Air Tahiti Nui menghadapi kemungkinan kemuflisan pada tahun 2011. Presiden Polinesia Perancis, Oscar Temaru, meminta semua pekerja yang memenuhi syarat di wilayah itu untuk membantu menyelamatkan syarikat penerbangan dengan membayar secara sukarela satu pertiga daripada pendapatan mereka ke dalam dana penyelamat. Selepas empat tahun mengalami defisit, syarikat itu mula menjana keuntungan sekali lagi pada tahun 2015. [3]

Pada bulan Mei 2015, Air Tahiti Nui mengumumkan niatnya untuk menggantikan Kesemua seluruh isi armada, yang kemudian terdiri dari lima pesawat Airbus A340-300 . Mereka akan digantikan oleh empat pesawat Boeing 787-9, yang akan dihantar pada Tahun 2018 dan 2019. [4] Air Tahiti Nui mengendalikan perkhidmatan A340 terakhirnya pada bulan September 2019. [5]

Pada bulan April 2018, untuk menjangkakan armada barunya Boeing 787-9, Air Tahiti Nui melancarkan jenama yang direka bentuk semula dan tipografi yang dikemas kini. Logo yang direka semula ialah kolaborasi bersama antara Future Brand dan artis kontemporari Polinesia Alexander Lee. [6] Tanda jenama yang dilukis semula mewakili bunga tiare (lambang syarikat penerbangan sejak awalnya) dalam pandangan 2/3, dengan profil seorang vahine (wanita, dalam bahasa Tahiti) di putiknya, anggukan kepada reputasi Tahiti untuk wanita cantik dan bunga di Samudera Selatan. [7]

Pada bulan Mac 2020, semasa wabak COVID-19 yang sedang berlangsung, Air Tahiti Nui mengendalikan penerbangan penumpang domestik terpanjang di dunia, yang terbang dari Papeete ke Paris, Perancis, sejauh 9,765 batu (Miles). [8]